main(n,k,i,l,s,f,g,r,h,z,c)
{
	z=0;
	char a[55];
	for(gets(a);~scanf("%s%d",a,&k);)
	{
		c=s=f=10;
		l=strlen(a)-1;
		for(i=0;i<=l;a[i++]-='0');

		for(i=0;i<l;)
			if(a[i++]==k)
				s=0;

		if(a[l]!=9&&a[l]!=0&&(!l||a[l-1]==9))
		{
			c=a[l];
			a[l]=9;
		}

		if(!l)
			f=(*a)==9?9:10;

		for(i=l;i>0;)
		{
			if((a[i--]==9)&&(i>=0))f=a[i];
			else break;
		}
		if(f==9&&i==0)
			f=0;

		if(c<10)
		{
//			printf("f : %d k : %d\n",f,k);
			if(f!=k-1)f=10;
			a[l]=c;
		}

		g=a[l-1];
		h=(g==k-1)?10-a[l]:10;
		r=10-a[l]+k;
		r%=10;
		if(f<10&&(f==k-1))s=s?(10-a[l])%10:0;
		if(h<10)s=s<h?s:h;
		s=s<r?s:r;
//		printf("a[l] : %d\nf : %d\nh : %d\nr : %d\nl : %d\n",a[l],f,h,r,l);
		printf("%d : %d\n",z+++2,s);
	}
}
